-
1 бесконтекстная грамматика
безконте́кстна грама́тикаРусско-украинский политехнический словарь > бесконтекстная грамматика
-
2 бесконтекстная грамматика
безконте́кстна грама́тикаРусско-украинский политехнический словарь > бесконтекстная грамматика
-
3 грамматика
вчтграма́тика- аналитическая грамматика
- бесконтекстная грамматика
- грамматика зависимостей
- грамматика изображений
- грамматика предшествования
- грамматика составляющих
- двухслойная грамматика
- двухступенчатая грамматика
- категориальная грамматика
- контекстная грамматика
- линейная грамматика
- порождающая грамматика
- распознающая грамматика
- трансформационная грамматика
- формальная грамматика -
4 грамматика
вчтграма́тика- аналитическая грамматика
- бесконтекстная грамматика
- грамматика зависимостей
- грамматика изображений
- грамматика предшествования
- грамматика составляющих
- двухслойная грамматика
- двухступенчатая грамматика
- категориальная грамматика
- контекстная грамматика
- линейная грамматика
- порождающая грамматика
- распознающая грамматика
- трансформационная грамматика
- формальная грамматика
См. также в других словарях:
Бесконтекстная грамматика — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
ГРАММАТИКА ПОРОЖДАЮЩАЯ — грамматика Хомского, один из видов формальной грамматики;представляет собой, по существу, частный случай исчисления Поста (см. Поста каноническая система). Систематич. изучение Г. п. было начато в 50 х гг. 20 в. Н. Хомскнм (N. Chomsky), к рый… … Математическая энциклопедия
ГРАММАТИКА БЕСКОНТЕКСТНАЯ — грамматика контекстно свободная, КС грамматика, грамматика составляющих, все правила к рой имеют вид где А вспомогательный символ и непустая цепочка (так наз. бесконтекстные правила). Языки, порождаемые такими грамматиками, наз. бесконтекстными… … Математическая энциклопедия
ГРАММАТИКА СОСТАВЛЯЮЩИХ — грамматика непосредственно составляющих, НС грамматика, грамматика контекстная, частный случай грамматики порождающей, когда каждое ее правило имеет вид , где цепочки в алфавите и 0 непуста. Каждый шаг вывода в Г. с. состоит в замене одного… … Математическая энциклопедия
ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… … Математическая энциклопедия
ГРАММАТИКА ЛИНЕЙНАЯ — грамматика бесконтекстная, у к рой правая часть каждого правила содержит не более одного вхождения вспомогательного символа. Класс порождаемых такими грамматиками языков (линейных языков) является собственным подклассом класса бесконтекстных… … Математическая энциклопедия
ГРАММАТИКА ДОМИНАЦИОННАЯ — один и видов формальной грамматики, служащий для порождения цепочек вместе с деревьями подчинения (см. Синтаксическая структура). Формально Г. д. может быть определена как грамматика бесконтекстная, у к рой; в каждом правиле, за исключением… … Математическая энциклопедия
Контекстно-свободная грамматика — (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются одиночными нетерминалами. Смысл термина «контекстно свободная» заключается в том,… … Википедия
КС-грамматика — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
Контекстно-свободные — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
Контекстно-свободный язык — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия